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(54) A system and method of conserving bandwidth in the transmission of message packets 



(57) A system and method of increasing message 
throughput in a communications system utilizing priority 
management, conglomeration and compression, TCP 
retransmission filtering and pull transmission. The prior- 
ity manages ranks the messages in a message queue 
as a function of the priority and time to live of each mes- 



sage. The conglomeration cong lorn e rat ors messages 
into assemblies destined for the same destination radio. 
The TCP filter prevents the retransmission of the suc- 
cessfully received messages. The messages are trans- 
mitted as a function of the availability of the destination 
radio to receive. 
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Description 

[0001 ] The present invention is directed to conserving 
bandwidth and increasing the message throughput in a 
packet switching communications network. 
[0002] In a conventional packet switching network, 
the data to be sent is divided into individual packets of 
data, involving a process of segmentation or subdivision 
of larger sets of data as specified by the native protocol 
of the transmitting device. Each packet typically in- 
cludes a header, payload and trailer. The header con- 
tains the control information, such as source and desti- 
nation addresses, sequence numbers, synchronizing 
bits and length of the packet. The payload is the data to 
be transmitted. The trailer generally includes error de- 
tection and correction bits. 

[0003] Each packet has an identification number and 
each packet carries it own destination station address. 
Each packet is independent, with multiple packets in a 
stream of packets often traversing the network from 
source station to destination station by different routes. 
Since the packets may follow different physical paths of 
varying lengths, they may experience various levels of 
propagation delay, known as latency. As a result, the 
packets may arrive in a different order than they were 
presented to the network. The packet sequence number 
allows the destination station to reassemble the packet 
data in the proper sequence before presenting it to the 
ultimate destination application. 
[0004] Packet switching was originally developed to 
support interactive communications between asynchro- 
nous computers for time-share applications allowing for 
varying levels of latency and yielding a high level of ef- 
ficiency for digital data networking. Isochronous data 
such as real-time voice and video, on the other hand, 
are stream-oriented and highly intolerant of latency. As 
a result, packet switched networks were originally 
thought to be inappropriate for such applications. Re- 
cent developments of communications software and 
complex compression algorithms have increased the 
suitability of packet switching for such real-time applica- 
tions. The most widely used public packet switching net- 
work is the Internet. 

[0005] Transmission Control Protocol (TCP) and In- 
ternet Protocol (IP) are the most complete and accepted 
network protocols for a packet switched network. Prior 
to transmission of data, TCP is responsible for breaking 
the message into packets, sized appropriately for the 
network. TCP marks the packets with the sequence 
numbers that allows the destination station to properly 
reassemble the packets into the original message. TCP 
also verifies the accuracy of the data transmitted 
through the use of checksums, a simple mathematical 
computation applied to the data contained in the packet. 
The destination station does the same calculation on the 
received data and compares the result with the check- 
sum sent with the packet. If the results match, the des- 
tination station sends an acknowledgment message to 



the source station. If the source station does not receive 
a TCP acknowledgment message within a predeter- 
mined period of time, the source station will re-transmit 
the unacknowledged packet, and this process is repeat- 

5 ed until receipt is acknowledged, thereby ensuring suc- 
cessful communication. Delays in the acknowledgment 
message reaching the source station may cause unnec- 
essary retransmissions of message packets which have 
been previously successfully transmitted. 

10 [0006] IP is the messenger protocol which basically 
addresses and sends the packets. IP attempts to deliver 
every packet but has no provision for retransmitting lost 
or damaged packets. IP leaves such error correction, if 
required, to higher level protocols, such as TCP. Togeth- 

15 er, TCP/IP is the most accepted networking protocol. 
Virtually all modern operating systems offer TCP/IP sup- 
port, and most large networks rely on TCP/IPfor all their 
network traffic. 

[0007] While designed initially for wired networks, 
20 TCP/IP has now been recognized as the desired proto- 
col for wireless networks as well. However, the wireless 
environment presents additional concerns such as re- 
duced bandwidth, higher operating costs associated 
with radio transmissions, and the half-duplex nature of 
25 some wireless systems. As a result, conventional meth- 
ods of message management that have been utilized 
for wired networks may not be sufficient for wireless cir- 
cuits. 

[0008] For example, conglomeration methods have 

30 been used in wired systems to conserve bandwidth. 
These conventional techniques have been applied to 
wireless systems as well. In a wireless system, each sta- 
tion has at least one associated radio for transmitting 
message packets from station to station. A conventional 

35 conglomeration method is to transmit all packets ad- 
dressed to the same destination station as a single con- 
glomerated assembly. The destination station will then 
unconglomerate the packets and reassemble the mes- 
sage using conventional TCP methods. However, by 

40 conglomerating message packets as a function of the 
ultimate destination station, multiple transmissions may 
be required to a radio which is shared by multiple des- 
tination stations. Thus, conventional conglomeration 
methods do not take advantage of the fact that some 

45 destination stations utilize a common radio and would 
permit a higher level of conglomeration and increased 
message throughput. 

[0009] Compression of messages prior to transmis- 
sion is another common way to conserve the available 

so bandwidth, and thus transmission time and capacity. 
Typically, all message packets are compressed prior to 
transmission to reduce the size of each message pack- 
et. However, compression of a packet may not result in 
a smaller message packet. 

55 [0010] Some message packets, due to the nature of 
the data contained, i.e., some JPEG and video files, are 
not well suited for compression and will actually become 
larger after compression . Thus, compression of all pack- 
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ets may result in increasing the bandwidth required for 
some messages. 

[0011] Further, in a conventional wireless TCP/IP en- 
vironment, the radios are not capable of identifying an 
acknowledgment message received from a destination 5 
station. For example, a source station sends a retrans- 
mit message to its associated radio for retransmission 
if it does not receive an acknowledgment message from 
the destination station in a predetermined period of time. 
Even if the radio receives an acknowledgment of the 
successfully transmitted packet, the radio will unneces- 
sarily retransmit the packet due to the inability of the ra- 
dio to identify the acknowledgment message. Addition- 
ally, once the TCP retransmit message has been sent 
from the source station to the source radio, there is no 
mechanism to prevent the radio from retransmitting the 
packet should the source station receive the acknowl- 
edgment message later than anticipated but prior to re- 
transmission by the source radio. 
[0012] In a conventional communication network, 
messages are generally transmitted as a function of the 
priority of the message. Generally, high priority messag- 
es are transmitted before lower priority messages; the 
goal being to maximize the number of messages sent 
in order of priority. As a result, lower priority messages 
may "expire" or exceed their "time to live" prior to trans- 
mission so that higher priority messages can be sent, 
causing a loss of communication. 

[0013] A communications network which transmits 
solely as a function of the priority of the messages (a 
"push" transmission method) results in excessive "idle" 
time for the network and reduces the message through- 
put in the system. In a "push" communication system, 
once a high priority message is selected, the source ra- 
dio will transmit the selected message prior to selecting 
the next highest priority message fortransmission. If the 
destination radio for the selected message is unable to 
receive, the source radio will wait idly for the destination 
radio to become available. This idle time reduces the 
message throughput of the system and contributes to 
the expiration of lower priority messages prior to trans- 
mission. 

[0014] In some communication systems, the idle time 
may prevent consideration of higher priority messages 
that may be have been received while waiting for a des- 
tination station to become available. Other communica- 
tion systems will abort the transmission of a message if 
a higher priority message is received from the source 
station fortransmission, adding further time delays and 
thus decreasing the message throughput. 
[0015] The present invention is directed to solving 
some of the previously identified problems by increasing 
the message throughput or capacity of a system while 
conserving bandwidth and transmission time. In one as- 
pect, applicant's priority manager considers not only the 
priority of the messages to be transmitted, but also the 
time to live of each message, whether the message is 
voice or data, and the availability of the destination radio 



to receive. 

[0016] In another aspect, applicant's conglomeration 
manager conglomerates packets destined to the same 
destination radio, without regard to the message's des- 
tination station thereby increasing the percentage of 
conglomeration. 

[0017] In a further aspect, the conglomeration man- 
ager also considers whether compression will reduce or 
increase the size of the conglomerated assembly, and 
will bypass the compression algorithm if sufficient re- 
duction in bandwidth is not achieved. 
[0018] In yet another aspect, applicant's TCP filter re- 
duces unnecessary retransmissions by reducing the de- 
lays associated with the recognition of an acknowledged 
packet. 

[0019] An object of the present invention is to provide 
a novel method and system of conglomerating message 
packets in a radio network thereby increasing the mes- 
sage throughput the network, and to provide a novel 
method and system of transmitting message packets as 
a function of the availability of the destination radio, and 
for prioritizing the transmission of messages as a func- 
tion of the urgency of the message packets. 
[0020] The present invention includes a method of 
conserving bandwidth in sending plural message pack- 
ets over a radio network where each radio is defined by 
a radio network address and where each message 
packet is addressed to a destination station comprising 
the steps of: 

a) determining the unique radio network address of 
the radio associated with the destination station for 
each message packet; 

b) conglomerating plural message packets des- 
tined for a common radio network address into a 
conglomerated assembly; 

c) framing the conglomerated assembly; 

d) transmitting the conglomerated assembly over 
the radio network to the common radio network ad- 
dress; 

e) receiving and reformatting the conglomerated 
assembly into individual message packets; 

f) delivering the individual message packets to their 
respective destination stations 

whereby plural message packets are transmitted 
as a conglomerated assembly rather than as individual 
message packets. 

[0021] The invention also includes a system for con- 
serving bandwidth in a communication network wherein 
message packets are transmitted to a destination sta- 
tion and each destination station includes at least one 
destination radio and where destination stations may 
share a common destination radio, comprising: 

means for determining the unique radio network ad- 
dress of the destination radio associated with the 
destination station for each message packet; 
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means for conglomerating plural message packets 
destined for a common destination radio network 
address into a conglomerated assembly; 
means for transmitting the conglomerated assem- 
bly over the radio networkto the common radio net- 
work address; and 

means for receiving and reformatting the conglom- 
erated assembly into individual message packets 
for delivery to their respective destination stations 
so as to transmit plural message packets as a con- 
glomerated assembly ratherthan as individual mes- 
sage packets. 

[0022] The invention will now be described, by way of 
example, with reference to the accompanying drawings 
in which: 

Figure 1 is a high level schematic representation of 
the elements of a telecommunications system. 
Figure 2 is a high level schematic representation of 
the elements of a station and a radio of Figure 1 . 
Figure 3 is a high level schematic representation of 
the elements of a telecommunications system. 
Figure 4 is a pictorial representation of the message 
queue and radio queue of Figure 2. 

[0023] Figure 1 illustrates a conventional communica- 
tion network for transmitting message packets accord- 
ing to the methods of the present invention. The radios 
200 of the type illustrated in Figure 1 operate as mini 
LANS overthe wireless media. The radios200 can com- 
Drise a plurality of subnets and are capable of transmit- 
ting and receiving data and voice. Each of the radios of 
the subnet areconnected via an Ethernet link 110 to sta- 
tions 1 00 for managing the data. A plurality of radios 200 
may also be connected via an Ethernet link 1 1 0 and may 
be connectedto arouterthat provides access to stations 
1 00 and a fixed network backbone. 
[0024] The communication system of Figure 1 may 
employ industry standard protocols, such as Internet 
Protocol (IP) or User Datagram Protocol (UDP) for com- 
municating between radios and stations. 
r0025] All interface software may be resident in the 
radios 200 except for the software used to configure the 
radios Each of the radios can be configured by down- 
loading software to define and configure operating pa- 
rameters, such as subnet membership and subnet pa- 
rameters. Subnet membership creates a subnet, names 
radios, allocates named radios to the subnet and pro- 
vides a unique radio network address or subnet address 
for each radio. The subnet parameters configure the op- 
erating parameters of each subnet. 
[00261 With reference to Figure 2, a station 1 00 in the 
network of Figure 1 may be an off the shelf personal 
computer, laptop or other device capable of executing 
standard communications files and protocols including 
Electronic Mail (e-mail) 101, File Transfer 102, Simple 
Mail Transfer File (SMTF) 103. Post Office Protocol 



(POP) 104 File transfer Protocol (FTP) 105, Transmis- 
sion Control Protocol (TCP) 106, User Datagram Proto- 
col (UDP) 107, and Internet Protocol (IP) 108. 
[0027] A Station 1 00 may be coupled to a radio 200 
5 in the network of Figure 1 via an Ethernet connect.on 
110 to communicate with the radio 200 via the IP circuit 
203 The IP circuit 203 routes the message packets to 
the TCP filter 204. The TCP filter 204 compares the re- 
ceived message with the messages in the message 
10 queue 205 and discards the received message if it is a 
duplicate of a message stored in the queue. Message 
packets from the TCP fitter 204 are stored in message 

queue 205. . 
[0028] Messaging applications 202, such as Global 
is positioning Satellite (GPS) messaging and gateway 
messaging may also be applied to the message queue 
205 

[0029] The radio queue maintains a list of the desti- 
nation radios associated with the messages in the mes- 
20 sage queue. The priority manager 206 is responsible for 
ranking the order of the message packets in the mes- 
sage queue 205, maintaining a database of the availa- 
• bility status of all radios in the network or subnet, ranking 
the order of the destination radio addresses in the radio 
25 queue 208, and selecting an available destination radio 
for transmission. 

[0030] Packet conglomerator 207 conglomerates in- 
dividual message packets destined for the same desti- 
nation radio into a conglomerated assembly. Packet 
30 conglomerator 207 may then compress and encrypt the 
conglomerated assembly. 

[0031] The selected destination station for transmis- 
sion is passed from priority manager 206 to channel ac- 
cess 209 Channel access module 209 may utilize var- 
35 ious conventional methods to provide radio 200 with a 
transmission channel. 

[0032] The channel access addresses the data driv- 
ers 220 and the smart modem 222. The conglomerated 
assembly is then sent to data drivers 220 and the smart 
40 modem 222 for transmission to the selected destination 

[0033] With reference to Figure 3, a station 1 00 in the 
network of Figure 1 may be connected to one or more 
radios TOO through the Ethernet and a radio may be con- 
45 nected to one or more stations through the Ethernet. For 
example, a radio 201 may be connected to two stations 
120 and 130 through Ethernet connection 110. Each ra- 
dio and each station may be assigned a unique address 
for the purpose of transmitting message packets within 
so the communication network. 

[00341 In one embodiment of the present invention, 
conventional IP subsetmasking is used to route the data 
packets in the system. A station may be assigned an IP 
address while individual applications within a station 
55 may be assigned an associated IP port. Likewise, a ra- 
dio may be assigned an IP address or may be identified 
by a unique physical address (Subnet 2, Radio 3). For 
example, the lowest three IP address characters of the 
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destination station may be used for the unique radio net- 
work address or radio subnet address of the destination 
radio. 

[0035] In operation, a station can send a message 
packet to any other station through its associated radio. 
For example, if the communication network of Figure 3 
is operating using TCP as the reliable transport protocol, 
a source station 1 00 may send a TCP/I P message pack- 
et for transmission to a destination station 120 through 
the source station's associated source radio 200. The 
source radio 200 will transmit the message packet to the 
destination radio 201 associated with the destination 
station 120. Upon receipt of the message packet, the 
destination radio 201 will transfer the message packet 
to the destination station 120 through the Ethernet con- 
nection 1 1 0 or such other conventional means. Once the 
destination station 1 20 receives the message packet, it 
will send a TCP/IP acknowledgment message to the 
destination radio 201 for transmission to the source sta- 
tion 100 through the associated source radio 200. If the 
source station 100 does not receive the TCP acknowl- 
edgment within some predetermined period of time, the 
source station 1 00 will send a TCP retransmit message 
to the source radio 200 for retransmission of the mes- 
sage packet to the destination station 1 20. 
[0036] The communication system architecture of the 
present invention is designed to maximize capacity with 
packet conglomeration, compression, TCP message fil- 
tering and message prioritizing techniques. Additionally, 
the architecture reduces the costs associated with un- 
necessary keying of the radios and minimizes the elec- 
tronic footprint by reducing the number and length of 
transmissions required to transmit the IP packets. 
[0037] The present invention utilizes a number of 
unique methods to increase the message throughput of 
the communications system while at the same time re- 
ducing the number of transmissions required to deliver 
the same number of message packets in a conventional 
communications system. The message throughput is in- 
creased through the use of a priority manager which 
maximizes the delivery of messages within their time to 
live and reduces the idle time waiting for an available 
destination radio. The number of transmissions is re- 
duced through a novel message conglomerator and 
through the use of a novel TCP filter which eliminates 
unnecessary retransmissions. 

[0038] The systems and methods disclosed herein 
are applicable to both free space communications, i.e., 
radio, microwave, satellite s wireless LANs, cellular and 
optical, as well as wired communications, although the 
advantages of the applicant's invention may be more 
beneficial to wireless applications where conserving 
bandwidth is of significant concern. 
[0039] With reference to Figure 2, the priority manag- 
er 206 maximizes the number of message packets de- 
livered prior to expiration by ranking the messages in 
the message queue as a function of the message's time 
to live, and by transmitting messages as a function of 



the availability of the destination radios to receive. 
[0040] Each message packet has associated with it a 
time to live and a priority (typically assigned by the orig- 
inator of the message) as well as a reference time stamp 
5 corresponding to the receipt of the message in the mes- 
sage queue 205. 

[0041] The priority manager 206 assigns an urgency 
to each message as a function of the time to live and 
priority of the message, taking into account the refer- 
to ence time and the current time. The message packets 
are then ranked in the message queue as a function of 
urgency, with the most urgent message ranked highest. 
[0042] Each message packet in the message queue 
205 is addressed to a destination station, and each des- 
15 tination station has one or more destination radios to re- 
ceive the transmitted message. The priority manager 
maintains a radio queue 208 of the addresses of the 
destination radios associated with the message packets 
in the message queue 205. The list of radio addresses 
20 in the radio queue 205 are ranked as a function of the 
urgency of the message packets destined for each ra- 
dio, with the highest ranked radio corresponding to the 
most urgent message. 

[0043] One embodiment of the present invention uti- 
25 |jzes a "pull" rather than a "push" transmission method 
to maximize the throughput of the message packets 
transmitted in the network, i.e., a source radio transmits 
message packets as a function of the availability of the 
destination radio of the message packets. If a destina- 

30 tion radio of the highest ranked message packet is not 
available, the next highest ranked available destination 
radio is selected and its corresponding message pack- 
ets are transmitted. Thus, the transmitted message 
packets may be ranked lowerthan some of the message 

35 packets remaining in the queue. 

[0044] The priority manager monitors the status of all 
destination radios in the communications network or 
subnetwork and maintains the availability status of each 
radio in a database. The priority manager then selects 

40 the highest ranked destination radio from the radio 
queue 208 that is identified as available in the priority 
manager's database and transmits all message packets 
destinetJ for the selected destination radio. 
[0045] After each transmission, the priority manager 

45 206 updates the message queue 205 to account for the 
remaining time to live for each message packet and re- 
ranks the order of the message packets remaining in the 
message queue 205, and re-ranks the destination radi- 
os remaining in the radio queue 208. 

so [0046] The priority manager eliminates the lost time 
in switching to a previously unavailable destination radio 
higher in the radio queue which becomes available after 
a radio lower in the queue has been selected to transmit. 
Once a destination radio has been selected, the mes- 

55 sages for the selected radio are transmitted without re- 
gard to the availability status of the remaining radios in 
the radio queue. The decision not to abort the transmis- 
sion to the lower ranked radio results in eliminating the 



5 



BNSCOCtD: <EP 1 1 89397 A2_l_> 



9 



EP 1 189 397 A2 



10 



lost time associated with switching from one available 
radio station to a higher ranked radio station which be- 
came available. 

[0047] The operation of the priority manager 206 can 
be described with reference to Figures 3 and 4. The i 
messages in the message queue 205 are maintained in 
order of urgency. As shown in Figure 4, for example, 
message packet A is destined to radio 201 , has a priority 
of 10 (high), a time to live often seconds and is ranked 
as having the highest urgency n the message queue i 
205. Message packet B is destined to radio 202 or 203, 
has a priority of 2 (low) and a time to live of 60 seconds, 
and is ranked second in urgency in the message queue 
205. Message packet C is destined to radio 205, has a 
priority of 2, a time to live of ninety seconds and is ranked 
third in urgency. Message packet D is destined for radio 
202 or 203, has a priority of 7, a time to live of ninety 
seconds and is ranked fourth in urgency. Message E is 
destined for radio 201 , has a priority of 1 0, a time to live 
of ninety seconds and is ranked fifth in urgency. 
[0048] The priority manager 206 maintains a list of the 
destination radios for message packets A-E in the radio 
queue 208. The radio queue 208 ranks the destination 
radios associated with messages A-E in the message 
queue 205 as a function of the urgency of the messages 
A-E. For example, radio 201 is the destination radio of 
message A and is therefore ranked first in the radio 
queue (even though message E also destined for radio 
201 is ranked last). Radios 202 and 203 are the desti- 
nation radios of Messages B and D and are ranked sec- 
ond and third in the queue. (In this example, the respec- 
tive ranking of radios 202 and 203 is not material be- 
cause both radios are associated with the second 
ranked message B). Radio 205 is the destination radio 
of Message C and is ranked fourth in the radio queue. 
[0049] Priority manager 206 maintains a database of 
the availability status of radios 201 , 202, 203 and 205. 
If priority manager determines that radio 203 is the high- 
est ranked available radio, message packets B and D 
would be pulled from the message queue 205 and trans- 
mitted to radio 203 for delivery to their respective desti- 
nation stations. Message queue 205 would then update 
and re-rank messages A, C and E remaining in the mes- 
sage queue 205 and update and re-rank the destination 
radios for messages A C, and E remaining in the radio 
queue 206. 

[0050] The described radios have the capability of 
transmitting either voice or data, and thus the priority 
manager 206 of the present invention has the capability 
to ensure that voice messages are assigned a higher 
urgency, and thus are transmitted prior to, data messag- 
es. For example, any voice message received at the 
source radio from the source station can be assigned a 
high priority and a short time to live such that the deter- 
mined urgency will be greater than any data message. 
Thus, the priority manager 206 can be programmed to 
always rank a voice message packet higher in the mes- 
sage queue 205 than a data packet. 



[0051] The message queues and the radio queues 
are distributed throughout the radio network, i.e., each 
radio maintains its own queues, and therefore the prior- 
ity manager in each radio can independently manages 
message transmission order and can take advantage of 
simultaneous transmissions utilizing conventional 
trunking methods resulting in increased message 
throughput in the communication network. 
[0052] Packet conglomeration is an important issue 
o due to the bandwidth constraints and the half duplex na- 
ture of some wireless systems. In another embodiment 
of the present invention, a unique packet conglomera- 
tion method is used to reduce the number of transmis- 
sions required to transmit the message packets in the 
5 message queue. Reducing the 5 number of transmis- 
sions results in reducing the bandwidth necessary and 
reduces the operating costs of the system. 
[0053] Additionally, reducing the number of transmis- 
sions is of paramount importance in an environment vul- 
20 nerable to electronic surveillance. The reduced number 
of transmissions contributes to a reduction in the elec- 
tronic signature of the radio. 

[0054] With Reference to Figure 2, once the highest 
ranked available destination radio is determined by the 
25 priority manager 206, a conglomerated packet is 
formed. Message packets destined to the same radio 
are conglomerated by the packet conglomeration man- 
ager 207 into a single assembly 

[0055] In conventional conglomeration methods, con- 
so glomerated assemblies are formed as a function of the 
ultimate destination station of the message packets 
without regard to intermediate points such as destina- 
tion radios. In contrast, the present invention determines 
intermediate transmission points in common between 
35 message packets, i.e., destination radios, to thereby 
permit message packets to be conglomerated even 
though they are not destined to the same ultimate des- 
tination station. This improved conglomeration method 
increases the number of message packets available for 
40 conglomeration into a single assembly. 

[0056] For example, with reference to Figures 3 and 
4, message A is addressed to station 120 and message 
E is addressed to station 130. Station 120 and Station 
130 utilize the same destinationVadio 201 . If radio 201 
45 is the highest available destination radio, all messages 
destined for radio 201 , messages A and E in this exam- 
ple, will be pulled from the message queue 205 by the 
priority manager 206 and sent to packet conglomerator 
207. Packet conglomerator 207 will conglomerate Mes- 
50 sages A and E using conventional conglomeration 
methods into a conglomerated assembly for transmis- 
sion as a single entity to destination radio 201 . 
[0057] The receiving radios will check for the destina- 
tion subnet address of the conglomerated assembly and 
55 ignore the assembly if not targeted to itself. The desti- 
nation radio may perform error correction and check 
sum validation using conventional methods. If the 
checksum validates, the payload data is reformatted in- 
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to individual message packets and routed to the external 
data interface for delivery to the appropriate destination 
station and ports. 

[0058] The present conglomeration manager has 
several advantages over the prior art. First, the mes- 
sage packets are conglomerated as a function of the 
destination radio, without regard to the ultimate station 
or port address. By conglomerating message packets 
on the basis of destination radio address, less transmis- 
sions are required than if the packets are conglomerated 
on the basis of station address or port address as is typ- 
ically known. 

[0059] Second, the message packets for a destination 
radio are not conglomerated until it has been deter- 
mined that the destination radio is available. By waiting 
until an available destination station has been identified, 
the most recently entered message packets in the mes- 
sage q ueue are considered for conglomeration and thus 
more data is available for conglomeration. This reduces 
the number of transmissions and thus the required 
bandwidth that may otherwise be necessary. Addition- 
ally, the conglomeration assembly includes the most re- 
cent message packets addressed to the destination ra- 
dio. 

[0060] Many conventional conglomeration managers 
conglomerate message packets before determining 
whether the destination radio or node is available. The 
conglomerated assembly then may sit idle while waiting 
for the destination radio or node to become available 
while messages that may have recently entered the 
message queue for the selected destination radio are 
not considered for conglomeration with the currently 
conglomerated assembly. 

[0061] In another embodiment of the present inven- 
tion, a unique compression method may be utilized after 
the message packets have been conglomerated. Com- 
pression, following conglomeration, may further reduce 
the number of transmissions required to deliver all the 
message packets in the message queue even further. 
[0062] After the conglomerated assembly is formed, 
packet conglomeration manager 207 determines if com- 
pression of the conglomerated assembly is desirable. 
Packet conglomeration manager 207 compresses the 
conglomerated assembly and compares the size of the 
compressed assembly with the size of the uncom- 
pressed assembly. If the size of the compressed assem- 
bly is larger than the uncompressed assembly, then 
compression is undesirable and the conglomerated as- 
sembly will be transmitted without compression. Typi- 
cally, files such as JPEG files and video streams result 
in larger files when compressed and therefore compres- 
sion is not desirable. 

[0063] The method of conglomerating the message 
packets only after it is determined that the destination 
station is available is beneficial to the compression effi- 
ciency of the present invention. As the amount of data 
being compressed increases, the compression efficien- 
cy of the compression method increases. As described 



earlier, the conglomeration method of the present inven- 
tion tends to increase the message packets available 
for conglomeration and thus also available for compres- 
sion which would therefore tend to increase the com- 
5 pression efficiency of the present method, further reduc- 
ing the bandwidth that would have otherwise been nec- 
essary. 

[0064] Packet conglomeration manager 207 may also 
encrypt the conglomerated message prior to transmis- 

10 sion. Encryption may be accomplished using well known 
encryption technology, details of which are well known 
in the art and therefore not discussed in the present ap- 
plication. Such encryption methods may include sym- 
metric key encryption and public key encryption. 

15 [0065] Encryption is accomplished after compression 
because once data is encrypted, the randomize order 
of the data makes compression utilizing conventional 
compression techniques more difficult. 
[0066] Thus, many message packets sent from one 

20 station to another are transferred as a single conglom- 
erated assembly, rather than the usual single packet per 
transmission, avoiding significant bandwidth waste and 
greatly reducing the number of transmissions required 
to transmit the message packets. 

25 [0067] The destination radio may also utilize an auto- 
matic detection method to determine if the received as- 
sembly is compressed. For example, if the transmitted 
assembly is not compressed, as discussed above, it is 
important for the destination radio to identify the assem- 

30 bly as uncompressed so that the uncompression algo- 
rithm resident in the destination radio can be skipped. 
One such method of determining whether the received 
assembly is compressed would be to check for a com- 
pression identifier located in the header of the assembly. 

35 [0068] In yet another embodiment of the present in- 
vention, a TCP filter is utilized to prevent the retransmis- 
sion of successfully transmitted message packets. 
[0069] In a conventional communication network, 
TCP may be used as the reliable transport protocol for 

40 acknowledging IP packets successfully received at a 
destination station. The TCP system will re-transmit all 
of the unacknowledged data that it has received if the 
sou reinstation does not receive a timely acknowledg- 
ment from a destination station as a means for guaran- 

45 teed delivery. Prior art radio TCP systems will often un- 
necessarily re-send packets through radio networks be- 
cause of inherent delays in receiving timely acknowl- 
edgments due to the half-duplex nature and low band- 
width of wireless communication. 

so [0070] In the present radio system, radio traffic is re- 
duced by eliminating the unnecessary TCP re-send 
packets by reducing the time it takes the communication 
network to identify a message packet acknowledgment. 
[0071 ] With reference to Figure 3, a source radio 200 
55 will maintain a message queue of all message packets 
received from the source station 1 00 for transmission to 
a destination station 130. As a conglomerated assembly 
is transmitted from the source radio 200, the assembly's 
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message packets are removed from the message 
queue. When the destination station 130 receives a 
message packet targeted to it, the destination station 
130 sends an acknowledgment message to the source 
station 100 acknowledging the receipt of the message - 
packet. If the source station 100 does not receive the 
acknowledgment in a predetermined period of time, the 
source station 1 00 will send a TCP retransmission to the 
source radio 200. The retransmission will be stored in 
the message queue of the source radio 200 for retrans- i 
mission to the destination station 130. 
[0072] The radios of the present invention are capable 
of identifying received acknowledgment messages, 
thereby obviating the necessity of a proxy and avoiding 
the time delay associated with having to wait for the ac- 
knowledgment message to reach the source station. 
[0073] In one embodiment of the present invention, 
unnecessary retransmissions are avoided through the 
use of "peeking" technology. A source radio "peeks" at 
received messages in order to identify an acknowledg- 
ment message received from a destination station. 
Once an acknowledgment message has been identi- 
fied, the source radio can then compare the received 
acknowledgment message with the messages in the 
source radio's message queue to determine if a corre- 
sponding TCP retransmission message has been re- 
ceived from the source station. If the received acknowl- 
edgment message matches the a TCP retransmission 
message in the message queue of the source radio, the 
TCP retransmission message is removed from the mes- 
sage queue and discarded. Thus, the "peeking" tech- 
nology of the present invention prevents the retransmis- 
sion of messages, even though the acknowledgment 
message has not yet been received at the source sta- 
tion. 

[0074] In order to determine if the acknowledgment 
message corresponds with the TCP retransmit mes- 
sage, TCP filter 204 in the source radio 200 may com- 
pare, the sequence number, destination address, 
source address, destination port, source port, and TCP 
control bits of the messages. In the alternative, any other 
message identifiers may be compared which would as- 
sist in the identification of a TCP retransmit message 
corresponding to the received acknowledgment mes- 
sage. 

[0075] The operation of the TCP filter described with 
reference to Figure 4. For example, message packet B 
is sent from a source station 1 00 through a source radio 
200 for transmission to a destination radio 203 for de- 
livery to a destination station 140. Station 100 will wait 
to receive a TCP acknowledgment message from des- 
tination station 140. If the acknowledgment message is 
not received at source station 1 00 after a predetermined 
period of time, source station 100 will send a TCP re- 
transmit message for message packet B to source radio 
200. Source radio 200 will store the TCP retransmit 
message in its queue for retransmission to destination 
radio 203, and may use the priority management, con- 



glomeration and compression techniques described 
previously. 

[0076] Source radio 200 will "peek" at ail messages 
received from other radios and compare the received 
> messages with the messages in its message queue 205 
to determine if a received acknowledgment messages 
corresponds to a TCP retransmit message. For exam- 
ple, if destination radio 203 transmits a TCP acknowl- 
edgment message from station 1 40 to source radio 200 
'0 for delivery to source station 1 00, the source radio 200 
will peek at the acknowledgment message, identify the 
acknowledgment message as corresponding to the 
TCP retransmit message in its message queue, and dis- 
card the TCP retransmit message. 
is [0077] If the source radio 200 does not receive a TCP 
acknowledgment message before it becomes time to 
transmit the TCP retransmit message, message packet 
B will be retransmitted to destination. 
[0078] The present invention increases the message 
20 throughput or capacity of a communication system while 
conserving bandwidth and transmission time. 
[0079] The priority manager considers not only the 
priority of the messages to be transmitted, but also the 
time to live ot each message, whether the message is 
25 voice or data, and the availability of the destination radio 
to receive. 

[0080] Applicant's conglomeration manager con- 
glomerates packets destined to the same desti nation ra- 
dio, without regard to the messages destination station 
30 thereby increasing the percentage of conglomeration. 
[0081 ] Applicant's conglomeration manager also con- 
siders whether compression will reduce or increase the 
size of the conglomerated assembly, and will bypass the 
compression algorithm if sufficient reduction in band- 
35 width is not achieved. 

[0082] Applicant's TCP filter reduces unnecessary re- 
transmissions by reducing the delays associated with 
the recognition of an acknowledged packet. 
[0083] A system and method of increasing message 
40 throughput in a communications system utilizing priority 
management, conglomeration and compression, TCP 
retransmission filtering and pull transmission. The prior- 
ity manages ranks the messages in a message queue 
as a function of the priority and time to live of each mes- 
45 sage. The conglomeration conglomerators messages 
into assemblies destined forthe same destination radio. 
The TCP filter prevents the retransmission of the suc- 
cessfully received messages. The messages are trans- 
mitted as a function of the availability of the destination 
so radio to receive. 



Claims 

55 1. A method of conserving bandwidth in sending plural 
message packets over a radio network where each 
radio is defined by a radio network address and 
where each message packet is addressed to a des- 
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tination station comprising the steps of: 

a) determining the unique radio network ad- 
dress of the radio associated with the destina- 
tion station for each message packet; 

b) conglomerating plural message packets 
destined for a common radio network address 
into a conglomerated assembly; 

c) framing the conglomerated assembly; 

d) transmitting the conglomerated assembly 
over the radio networkto the common radio net- 
work address; 

e) receiving and reformatting the conglomerat- 
ed assembly into individual message packets; 

f) delivering the individual message packets to 
their respective destination stations 

whereby plural message packets are trans- 
mitted as a conglomerated assembly rather than as 
individual message packets. 

2. A method as claimed in claim 1 characterized by 
the step of compressing the conglomerated assem- 
bly prior to transmission, in which the step of com- 
pressing includes the step of evaluating the size of 
the compressed assembly with the size of the un- 
compressed assembly, and the step of selecting the 
smaller of the compressed assembly or the uncom- 
pressed assembly for transmission. 

3. A method as claimed in claim 2 characterized by 
the step of encrypting the conglomerated assembly 
prior to transmission. 

4. A method as claimed in claim 1 wherein the step of 
framing includes applying headers, checksums and 
forward error correction coding, and the step of 
reformatting includes the step of automatically de- 
tecting whether the received assembly is com- 
pressed. 

5. A method as claimed in claim 1 wherein the mes- 
sage packets are Internet protocol (IP) packets and 
the destination station addresses are IP addresses, 
radio network addresses are IP addresses. 

6. A method of transmitting message packets in a plu- 
ral station communication system in which each 
station has an associated address and at least one 
corresponding radio, each radio having a radio net- 
work address, comprising the steps of : 

a) conglomerating the message packets into 
conglomerated assemblies as a function of the 
unique radio network address corresponding to 
the destination station address of the message 
packets; and 

b) transmitting the conglomerated assemblies 



to the destination radio corresponding to the 
destination station associated with the con- 
glomerated assembly, 

5 to thereby reduce the number of transmis- 

sions required to transmit the message packets to 
their corresponding destination stations. 

7. A method as claimed in claim 6 characterized by 
w the step of compressing the conglomerated assem- 
bly prior to transmission, including the step of en- 
crypting the conglomerated assembly after com- 
pression and prior to transmission; and transmitting 
the conglomerated assemblies as a function of the 

15 availability of the respective destination radio for 
each assembly. 

8. A system for conserving bandwidth in a communi- 
cation network wherein message packets are trans- 
it? mitted to a destination station and each destination 

station includes at least one destination radio and 
where destination stations may share a common 
destination radio, comprising: 

25 means for determining the unique radio net- 

work address of the destination radio associat- 
ed with the destination station for each mes- 
sage packet; 

means for conglomerating plural message 
30 packets destined for a common destination ra- 

dio network address into a conglomerated as- 
sembly; 

means for transmitting the conglomerated as- 
sembly over the radio network to the common 
35 radio network address; and 

means for receiving and reformatting the con- 
glomerated assembly into individual message 
packets for delivery to their respective destina- 
tion stations 

40 so as to transmit plural. message packets as a 

conglomerated assembly rather than as indi- 
vidual message packets. 

9. A system as claimed in claim 8 wherein the means 
45 for conglomerating includes means for compress- 
ing the conglomerated assembly, in which the 
means for compressing includes means for com- 
paring the size of the conglomerated assembly be- 
fore and after compression, and means for select- 
so ing the smaller of the compressed or uncompressed 
assembly for transmission, and the destination ra- 
dio includes means to automatically determine if the 
received assembly is compressed. 

55 10. A system for conserving bandwidth in a communi- 
cation network wherein message packets are trans- 
mitted to a destination station and each destination 
station includes at least one destination radio and 
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where destination stations may share a common 
destination radio, comprising, means for conglom- 
erating the message packets into conglomerated 
assemblies as a function of the unique radio net- 
work address corresponding to the destination sta- 5 
tion address of the message packets, means for se- 
lecting a destination radio for transmission of a con- 
glomerated assembly as a function of the availabil- 
ity of the destination radio forthe conglomerated as- 
sembly, means for transmitting the conglomerated to 
assembly to the selected destination radio, the 
means for conglomerating includes means for com- 
pressing. 
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